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Abstract. We prove that if d > 2 is an integer number and k £ {1, . . . , d}, are C 1+Tk commuting 
circle diffeomorphisms with Tfe G]0, 1[ and t% + • • • + > 1, then the /&'s are simultaneously 
(topologically) conjugate to rotations provided that their rotation numbers are independent over 
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Introduction 

Starting from the seminal works by Poincare [13] and Denjoy [3], a deep theory for the dy- 
namics of circle diffeomorphisms has been developed by many authors [1, 7, 8, 17], and most of 
the fundamental related problems have been already solved. Quite surprisingly, the case of several 
commuting diffeomorphisms is rater special, as it was pointed out for the first time by Moser [9] 
in relation to the problem of the smoothness for the simultaneous conjugacy to rotations. Roughly 
speaking, in this case it should be enough to assume a joint Diophantine condition on the rotation 
numbers which does not imply a Diophantine condition for any of them (see the recent work [5] for 
the solution of the C°° case of Moser's problem). 

A similar phenomenon concerns the classical Denjoy Theorem. Indeed, in [4] it was proved 
that if d > 2 is an integer number and r > 1/d, then the elements /i, • • • ,/d of any family of 
C 1+T commuting circle diffeomorphisms are simultaneously (topologically) conjugate to rotations 
provided that their rotation numbers are independent over the rationals (that is, no non trivial 
linear combination of them with rational coefficients equals a rational number). In other words, 
the classical (and nearly optimal) C 2 hypothesis for Denjoy Theorem can be weakened in the case 
of several commuting diffeomorphisms. The first and main result of this work is a generalization of 
this fact to the case of different regularities. 

Theorem A. Let d > 2 be an integer number and t±,. . . ,Td be real numbers in ]0, 1[ such that 
T\ H Y Td > 1. If fk, k G {1, . . . , d}, are respectively C 1+Tk circle diffeomorphisms which have ro- 
tation numbers independent over the rationals and which do commute, then they are simultaneously 
(topologically) conjugate to rotations. 

Since the probabilistic arguments of [4] cannot be applied to the case of different regularities, the 
preceding result is much more than a straightforward generalization of Theorem A of [4]. Indeed, 
for the proof here we use a key new argument which is somehow more deterministic. 

Theorem A is (almost) optimal (in the Holder scale), in the sense that if one decreases slightly the 
regularity assumptions then it is no longer true. The following result relies on classical constructions 
by Bohl [2], Denjoy [3], Herman [7], and Pixton [12], and its proof consists on an easy extension of 
the construction given by Tsuboi in [16]. 
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Theorem B. Let d > 2 be an integer number and ti,...,t<2 be real numbers in ]0, 1[ such that 
r\ + • ■ ■ + Td < 1. If pi, . . . , pd are elements in R/Z which are independent over the rationals, then 
there exist C l+Tk circle diffeomorphisms fc € {1, . . . , d}, having rotation numbers pk, which do 
commute, and such that none of them is topologically conjugate to a rotation. 

It is well known that the techniques developed for Denjoy Theory can be applied to the study of 
group actions on the interval. In this direction we should point out that the methods of this paper 
also allow to extend (in a straightforward way) the so called "Generalized Kopell Lemma" and 
the "Denjoy-Szekeres Type Theorem" (Theorems B and C of [4] respectively) for Abelian groups 
of interval diffeomorphisms under analogous hypothesis of different regularities. Furthermore, the 
construction of counter-examples for both of them when these hypothesis do not hold can be also 
extended to this context. We leave the verification of all of this to the reader. 
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agements, as well as the Independent University of Moscow for the hospitality during the conference 
"Laminations and Group Actions in Dynamics" held in February 2007. The first author was sup- 
ported by the Swiss National Science Foundation. This work was also funded by the RFBR grants 
7-01-00017-a and CNRS-L_a 05-01-02801, and by the CONICYT grant 7060237. 

1 A general principle revisited 

As it is well known since the classical works by Denjoy, Schwartz and Sacksteder [3, 14, 15], if I is 
a wandering interval 1 for the dynamics of a finitely generated semigroup T of C 1+hp diffeomorphisms 
of the closed interval or the circle (on which we will always consider the normalized length), one 
can control the distortion of the elements of T over (a slightly larger interval than) I in terms of 
the sum of the lengths of the images of I along the corresponding sequence of compositions and a 
uniform Lipschitz constant for the derivatives of the (finitely many) generators of T. If r belongs 
to ]0, 1[ and T consists of C 1+r diffeomorphisms, the same is true provided that the sum of the 
r-powers of the lengths of the corresponding images of I is finite (this last condition does not follow 
from the disjointness of these intervals !): see for instance [4], Lemma 2.2. It is not difficult to 
prove a similar statement for the case of different regularities, and this is precisely the content of 
the following lemma. However, to the difference of [4], here we will deal with finite sequences of 
compositions by a technical reason which will be clear at the end of the next section. 

Lemma 1.1. Let T be a semigroup of (orientation preserving) diffeomorphisms of the circle or the 
closed interval which is generated by finitely many elements g^, k G {1, . . . , I}, which are respectively 
of class C 1+Tk , where TfeG]0, 1]. Let Ck denote the Tk-Holder constant of the function \og{g' k ), and 
let C = max{Ci, . . . , C{\ and r = max{ri, . . . , t}}. Given n$ G N, for each n < n$ let us chose 
k n £ {1, ...,/}, and for a fixed interval I let S > be a constant such that 



If n < no is such that gk n ■ ■ ■ g^ (I) does not intersect I but is contained in the L -neighborhood of 
I, where L := \I\/2 exp(2 T CS) , then gk n ■ ■ ■ gk ± has a hyperbolic fixed point. 



no-l 




(1) 



n=0 



1 We say that an interval is wandering if its images by different elements of the underlying semigroup are disjoint. 
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Proof. Let J = [a, b] be the (closed) 2L-neighborhood of /, and let /' (resp. I") the connected 
component of J\I to the right (resp. to the left) of /. We will prove by induction on j G {0, . . . , no} 
that the following two conditions are satisfied: 

(i)j \9ki ■■■9kA I ')\ < \9ki ■■■9k 1 ( I )\> 

(u)j sup {xMcIUI , [ll^y^ < exp(2^ CS). 

Condition (ii) is trivially satisfied, whereas condition (i) is satisfied since \I'\ = 2L < \I\. 
Assume that and (ii)j hold for each i G {0, . . . , j — 1}. Then for every x, y in I U I' we have 



log 



(gfcj • ■■9k 1 )'(x) 

(gkj •••9k 1 )'(y) 



i-i 

< Yl I lo §^fc l+1 (9k, ■■■9ki 0*0)) - l °s(9k t+1 i9ki 

i=0 

^ X] 1 9k i " ' 5fe i ( x ) - • • • a*! (y) I Tfcl+1 

i=0 

J'-l 

i=0 

J'-l 



•5fci(y)))| 



< c2 T 2>*i---<fci(j)r 

i=0 

< C2 T S. 

This shows (ii)j. To verify (i)j first note that there must exist x G I and y E I' such that 

1% • • • 9k! (-01 = |/| • (% • • • flfci)'(a;) and |# fe . • • • £r fcl (J')| = | J'| • ( 5fcj • • • g kl )'(y). 
Therefore, by (ii)j, 

■■■9k l {I)\ {9k j ---9k 1 y{y) \I\ \I\ 

which proves (i)j. Obviously, similar arguments show that (i)j and (ii)j also hold for every 
j G {0, . . . , no} when we replace /' by I". 

Now for simplicity let us denote hj = • • • g ki ■ Assume that h n (I) is contained in the L- 
neighborhood of the interval / (see Figure 1). Then property (i) n gives h n (J) C J, and this already 
implies that h n has a fixed point x in J. (The reader will see that the existence of this fixed point 
together with the fact that h n / id is the only information that we will retain for the proof of 
Theorem A.) 

To conclude we would like to show that the fixed point x is hyperbolic. To do this just note 
that, if h n (I) does not intersect /, then there exists y G I such that 



Therefore, by (ii) ra , 
and this finishes the proof. 



n[y) \I\ "I/I' 



h' n {x) < h' n (y)exp(2 T CS) < L ^J CS ) < ^ 



□ 
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2 Proof of Theorem A 

Recall the following well known argument (see for instance [6], Proposition 6.17, or [11], Lemma 
4.1.4). If fi, ■ ■ ■ , fd are commuting circle homeomorphisms, then there is a common invariant 
probability measure u on S 1 . Moreover, if the rotation number of at least one of them is irrational, 
then there is no finite orbit for the group action, and the measure fi has no atom. Therefore, the 
distribution function 

F„ : S 1 - R/Z, F^x):=u([0,x[), 

gives a (simultaneous) semiconjugacy between the maps fi, ■ ■ ■ , fd and the rotations corresponding 
to their rotation numbers. Thus, for the proof of Theorem A we have to show that this semiconju- 
gacy is in fact a conjugacy, and our strategy for proving this (under the hypothesis of the Theorem) 
is the classical one and goes back to Schwartz [15]. Indeed, in the contrary case the support of 
u would be a (minimal) invariant Cantor set, and the connected components of its complement 
would correspond to the maximal wandering open intervals. Fixing one of these intervals, say /, 
we will search for a sequence of compositions h n = fk n ■ ■ ■ fk\ satisfying the hypothesis of Lemma 
1.1. This will allow us to conclude that some h n has a (hyperbolic) fixed point, thus implying that 
its rotation number is equal to zero. However, this is in contradiction to the fact that the rotation 
numbers of the fa's are independent over the rationals (it is easy to verify that the rotation number 
restricted to any group of circle homeomorphisms which preserves a probability measure on S 1 is a 
group homomorphism: see again [6] or [11]). 

In order to ensure the existence of the sequence (h n ) the main idea of [4] was to endow the 
space of all (infinite) sequences of compositions with a natural probability measure, and then to 
prove that the "generic ones" satisfy many nice properties as for instance the convergence of the 
sum (1) as no goes to infinity. It seems that such a probabilistic argument cannot be applied to 
the case of different regularities, and we will need to introduce a new argument which is somehow 
more deterministic, since it gives partial information on the sequence that we find. For simplicity 
we will first deal with the case d=2. 

2.1 The case d = 2 

Although not explicitly stated in [4], the main probabilistic argument for the proof of the 
Generalized Denjoy Theorem therein is not a dynamical issue, but it is just a statement concerning 
the finiteness of the sum of the r-powers of some positive real numbers. To be more concrete (at 
least in the case d = 2 and when r > 1/2), if (iij) is a double-indexed sequence of positive numbers 
with finite total sum (where i and j are non negative integers), then with respect to some natural 
probability distribution on the space of infinite paths (i(n), j( n ))n>o satisfying i(0) = j(0) = 0, 
i(n+ 1) > i(n), j(n + l) > j(n) and i(n + 1) +j(n+ 1) = l + i(n) +j(n), one has almost everywhere 
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the convergence of the sum 

E^(«)J(«)" 

n>0 

The first goal of this section is to prove the existence of paths sharing a similar property in the 
case of different exponents t\,ti in ]0, 1[ (with n + T2 > 1). A substantial difference here is that 
we will construct our sequence by concatenating infinitely many finite paths, and each one of these 
paths will be chosen among finitely many ones. To do this we begin with the following elementary 
lemma. 

Lemma 2.1. Let £ij be positive real numbers, where i G {1, . . . , m} and j G {1, . . . , n}. Assume 
that the total sum of the ii.j's is less than or equal to 1. If r belongs to ]0, 1[, then there exists 
k G {1, . . . , n} such that 

rn i_ 
1=1 



Proof. We will show that the mean value of the function k Y17=i ls ^ ess than or equal to 
m 1 ~ T /n T , from where the claim of the lemma follows immediately. To do this first note that, by 
Holder's inequality, for each fixed k G {1, . . . , n) one has 



E £ h = <(T,*)£l> (l)£l> < HW,fc)^l|li/ T • ll(l)£llll/(l-r) = ^ 



i=l 

Thus, by using Holder's inequality again one obtains 

,i-t / 



,i=l 



n I m 



fc=l \i=l / 



which finishes the proof. 



m 



< 



m 



n 

1-T 



n 



fc=i 

n 

E^ 



(i)2=i 



k=l 



m 



1-T 



< 



m 



n 

1-T 



\ fc=i 

f n m 

EE^i " 

\k=i i=i 



ll(i)Lilli 



/(l-r) 



jk=l 

1-T 



1/T 



n' 



□ 



Now we explain the main idea of our construction. Let us assume that the total sum of the 
double- indexed sequence of positive numbers £ij is < 1, and suppose that the numbers t\ g]0, 1[ and 
T2 G]0, 1[ such that n +T2 > 1 are fixed. Denoting by [[a, b]] the set of integers between a and b (with 
o and 6 included when they are in Z) , let us consider any sequence of rectangles R m C No x No such 

that R = {(0,0)}, i?2m+l = [[4,Wl]] X [[jrn,jm+2]] and i?2m+2 = [[4, W2]] X [\j m+1 , j m+2 \], 

where (i m ) m >i and (im)m>i are strictly increasing sequences of non negative integers numbers 
satisfying iq = i\ = and jo = Ji = (see Figure 2). Denoting by X m and Y m respectively the 
number of points on the horizontal and vertical sides of each R m , a direct application of Lemma 
2.1 gives us, for e := 1 — ri — T2 > and each m > 0: 
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an integer r(2m + 1) € [[z m ,i m +i]] such that 



3m+2 

E 

J— Jm 



'i r 2 



< 



Y, 



1 — T2 



Y 

1 r 



ri 



2m+l _ J 2m+1 v -e 
' 1 o„ 



>(2m+l),j — v T2 Y T2 ± 2m+li 

K hJ A 2m+1 A 2m+1 



an integer r(2m + 2) € [[j m +i> Jm+2]] such that 



l-m + 2 



< 



X. 



1-T1 



T2 



2m+2 _ vi 2m+2 v -e 



r(2m+2) — yn 

1 2m+2 ^ 2m+2 



Starting from the origin and following the corresponding horizontal and vertical lines, we find 
an infinite path (i(n),j(n)) n >o satisfying 



i(0) = j(0) = 0, i(n+l)>i(n), j(n + l)>j(n), i{n + 1) + j(n + 1) = 1 + i(n) + j(n), 
and such that the sum 



n>0 



is bounded by 



E 

m>0 



v 

_Z r 



n 

2m+l 



T2 

2m+2 



X 



L^2m+1 - r 2m+2 



where a(n) := 1 if \i(n + 1) — i(n)| = 1 and a(n) := 2 if |j(n + 1) — j(n)\ = 1. 



(2) 



(3) 



r(l) r(3) r(5) 



«2 



10=11 *2 



«5 



K 4 



r(7) 



R 7 



r(8) 



r(6) 



r(4) 
r(2) 

r(0) 



Figure 2 
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Now let us consider any choice such that i m = [4 mn ] and j m = [4 mT2 ] for m large enough. 
Writing a m ~ b m when (a m ) and (b m ) are sequences of positive numbers such that (a m /b m ) remains 
bounded and away from zero, for such a choice we have X m ~ 2 mri and Y, m ~ 2 mT ' 2 . Thus, 

Ym 1 (2 mr 2)n ' 
and therefore there exists C > such that, for each m > 0, 

This implies that the sum in (3) is bounded by 

S := C \J2 [(4^) +(4^7) = C ( 4 r 2£ _ i + 4 r l£ ri) ' ^ 

\m>0 / V ' 7 

and so the value of the sum (2) is finite (and also bounded by S). 

We can now proceed to the proof of Theorem A in the case d = 2. Assume by contradiction that 
fk, A;€ {1, 2}, are respectively C l+Tk commuting circle diffeomorphisms which are not simultaneously 
conjugate to rotations and which have rotation numbers independent over the rationals. Let I be a 
connected component of the complement of the invariant minimal Cantor set for the group action, 
and let £ij = l/i/K-OI- We obviously have Y^ij^ij — 1; an d so we can a Pply an our previous 
discussion to this sequence. In particular, there exists an infinite path (i(n), j(n)) starting at the 
origin and such that the sum 



E 



n>0 

is bounded by the number S > defined by (4). If for n > 1 we let k n = a(n — 1) £ {1, 2}, then 
we obtain a sequence of compositions h n = fk n • • • fki such that the preceding sum coincides term 
by term with 

EiA»-"/*i( / )r Wi - 

n>0 



Thus, in order to apply Lemma 1.1 to get a contradiction, we just need to verify that, for some 
n > 1, the hypothesis that h n {I) = fk n ■ ■ ■ fki(I) is contained in the L-neighborhood of / is satisfied 
(where L := |/|/2exp(2 T C5), r := max{Ti, T2}, and C := max{Ci, . . . , C^}, with being the r^- 
Holder constant for the function log(/£)). 

To to this first note that, if we collapse all the connected components of the complement of the 
minimal invariant Cantor set, then we obtain a topological circle S 1 on which the original diffeomor- 
phisms induce naturally minimal homeomorphisms f\ and fa which are simultaneously conjugate 
to rotations. Moreover, the L-neighborhood of / becomes a non degenerate interval U; thus, there 
exists A'eN such that the intervals / 1 _1 (?7), . . . , fi N (U), as well as / 2 ~ 1 (^7), . . . , f^ N (U), cover the 
circle S 1 . This easily implies that for any image Io of / by some element of the semigroup generated 
by fi and fa there exists k and k' in {1, ... , N} such that fi(Io) and /| (Io) are contained in the 
L-neighborhood of I. Now it is easy to see that, for the sequence of compositions that we found, 
for every JV £ N there exists some integer r G N such that k r = k r+ \ = . . . = k r+ ^. For N = N 
this obviously implies that at least one of the intervals h r+ i(I), . . . , h r+ N(I) is contained in the 
L-neighborhood of /, thus finishing the proof. 
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y' 6 =y'7 



y'i = y' b 





R'e 






R'i 




R's 
























R 3 









/ / / / _ / / _ / / _ / 

x — x ^ ^3 — ^ 5 — zc>j — x g 

Figure 3 

We would like to close this section by giving a different type of choice for the sequence of 
rectangles which is simpler to describe and for which the preceding arguments are also valable. (For 
simplicity, we will use a similar construction to deal with the case d > 2, altough the preceding 
one still applies). This sequence (R' m ) m >o is of the form [[0, x' rn ]] x [[0,y£J], where (x' m ) and (y' m ) 
are non decreasing sequences of positive integer numbers such that x' = y' = 0, x' rn > x' m _ 1 and 
y'm = y'm-i if m is odd , and x m X 

m-1 and y' rn > y' m -i if m is even. If (£ i: j) is a double-indexed 
sequence of positive real numbers with total sum < 1, we chose these integer numbers in such a 
way that x' 2m+1 = x' 2m+2 = [4 mTl ] and y' 2m = y^m+i = [4 mr2 ] for m large enough. As before, inside 
the rectangle R m there is a "good" vertical (resp. horizontal) segment of line L m for m even (resp. 
odd). Therefore, for each Mq G N we can concatenate these segments between L m _i n L m and 
L m n L m+ \ at the m th step for m < Mq, and between Lm -i H ^m an d the point of Lm on the 
boundary of Rm at the last step (see Figure 3). In this way we obtain a path (starting at the 
origin) of finite length n(Mo) — 1 for which the sum 

n(M )-l 

E /■«(«) 

n=0 

is bounded by some number S > which is independent of Mq. 

Now let fk, A:G{1,2}, be two commuting circle diffeomorphisms of class C l+Tk which are not 
simultaneously conjugate to rotations. Fix again one of the maximal wandering open intervals for 
the dynamics, say /, and let £ij = \ flf 2 {^)\- (Note that — !•) The method above gives us 

a family of finite paths, and each of these paths determines uniquely a sequence of compositions. 
Remark however that there is a little difference here, since we allow the use of the inverses of f\ 
and f 2 . Therefore, in order to apply Lemma 1.1, we will need to consider now {/i, f^ 1 , f 2 , f^ 1 } as 
being our system of generators, and therefore we put r = max{ri, T2} and C = max{Ci, C2, C[,C 2 }, 
where Cj (resp. C-) is a rj-H61der constant for the function log(//) (resp. logoff 1 )')). As in the 
previous proof, we need to verify that, for some Mq G N, there exists a non trivial element in the 
sequence of compositions (h n ) associated to its corresponding finite path which sends I inside the 
L-neighborhood of itself, where L := \I\/2exp(2 T CS). As before, for proving this it suffices to show 
that for every iV there exists r G N such that one has /v+i+i = fih r +i for each i G {0, . . . , N — 1}, 
or h r+ i + \ = f2h r+ i for each i G {0, . . . , N — 1}. However, this last property is always satisfied if 



Denjoy Theorem for commuting diffeomorphisms 



9 



Mq is big enough so that the number of points with integer coordinates in the line segment Lm 
contained in Rm \ Rm -i is greater than N. Note that it is in this last argument where we use 
the fact that we keep only finite sequences of compositions, altough our method combined with a 
diagonal type argument easily shows the existence of an infinite sequence for which the sum (2) 
converges. 

2.2 The general case 

In the case d = 2, the "good" paths leading to the sequence of compositions which allows to apply 
Lemma 1.1 were obtained by concatenating horizontal and vertical lines. When d > 2 we will need 
to concatenate lines in several (namely d) directions, and the geometrical difficulty for doing this 
is evident: in dimension bigger than 2, two lines in different directions do not necessarily intersect. 
To overcome this difficulty we will use the fact that, at each step (i.e. inside each rectangle), there 
is not only one finite path which is good, but this is the case for a "large proportion" of finite paths. 
We first reformulate Lemma 2.1 in this direction. 

Lemma 2.2. Let £ij be positive real numbers, where i £ {1, . . . , m} and j £ {1, . . . , n}. Assume 
that the total sum of the £i.j 's is less than or equal to 1. If t belongs to ]0, 1[ and A > 1, then for 
a proportion of indexes k E {1, . . . , n} greater than or equal to (1 — 1/A) we have 

m 1 _ 



n 1 



Proof. As in the proof of Lemma 2.1, the mean value of the function 

m 
i=l 

is less than or equal to m 1 ~ T jn T . The claim of the lemma then follows as a direct application 
of Chebychev's inequality: the proportion of points for which the value of (5) is greater than this 
mean value times A cannot exceed 1/A. □ 

Now let (^i! j d ) be a multi-indexed sequence of positive real numbers having total sum < 1, 
and let t\, . . . ,Td be real numbers in ]0, 1[. Starting with Rq = [[0, 0]] d , let us consider a sequence 
{Rm)m>o of rectangles of the form R m = [[0, xi, m ]] x • • • x [[0, x^m]] satisfying 
each k € {1, . . . , d}, with strict inequality if and only if k = m (mod d). For each m > 1 denote by 
s(m) 6 {1, . . . , d} the residue class (mod d) of m, and denote by F m the face 

[[0,Sl,m]] X ••• X [[0,X a ( m )_i, m ]] x {0} X [[0,S a(m )+i )m ]] x ••• x [[0,x d , m ]] 

of R m . For each . . . , i s ( m )_i, 0, i s ( m )+i, ■ ■ ■ ,id) belonging to this face F m we consider the sum 

*^s(m) ,m 

E£ T s(m) 
*lv^s(m)-liJ) i s(m) + l r--i % d 

j=0 

By Lemma 2.2, if A m > 1 then the proportion of points in F m for which this sum is bounded by 

A—t., 



a + x , ■> v-^m) x f c (m) 

~r ^s(m),mj . s(in),m 

A m • — — r = A, 



n (i+^-,m) T -^ n x ]t ] 

is at least equal to (1 — 1/A m ), where Xj >m := 1 + Xj jm . In order to concatenate the corresponding 
lines we will use the following elementary lemma. 
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Lemma 2.3. Let us chose inside each rectangle (R m )m>i a se t £{m) of (complete) lines in the 
corresponding s(m)- direction whose proportion (with respect to all the lines in that direction inside 
{Rm)) is at least (1 — \/A m ). If Mq£N is such that J2m=i V-^m<l> then there exists a sequence 
of lines L rn G C(m), m G {0, . . . , M }, such that L m+1 intersects L m for every m < M . 

Proof. Let us denote by C m the (d — 2) -dimensional face of R m given by 
[[0,xi, m ]] x ••• x [[0,x s(m) _ ljm ]] x {0} x {0} x [[0,x s( 

m)+2,m 

]] x • • • x [[0,x djm ]]. 

Call a point (ii, . . . , * s ( m )_ i, 0, 0, i s ( m )+2, ■■•>*<*) £ Cm admissible if there exists a sequence of lines 
L-i G C(i), i G {0, . . . , m}, such that Lj intersects Lj+i for every i G {0, . . . , m — 1}, and such that L m 
projects in the s(m)-direction into a point (ii, . . . , i s ( m )_i, 0, i s ( m )+i, i s (m.)+2 5 ■ ■ ■ ,id) G F m for some 
*s(m)+i ^ [[0) x s(m)+i,m+i]]- We will show that the proportion of admissible points in Cm is greater 
than or equal to 

M 

P := 1 - A m > 0. 

m=l 

To prove this, for each m > let us denote by P m the proportion of admissible points in C m . 
Since i?o reduces to the origin, it suffices to show that, for all m > 0, 

Pm+l ^ -fm — "7 • 

To prove this inequality first note that each line L m+ i G C(m + 1) determines uniquely a point 
{ii , . . . , i s ( m +i)_i , 0, « s ( m +i)+i , • • • , id) G ^m+i • The projection into C m of this line then corresponds 
to the point 

(il, . . . ,« s ( m +i)_2,0,0, i s (m+l)+l) • • • >*d)- 

If this is an admissible point of C m then we can concatenate the line L m +i to the sequence of 
lines corresponding to it (see Figure 4). Now the proportion of lines in £(m + 1) being at least 
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1 — l/A m+ i, the proportion of those lines which project on C rn into an admissible point is at least 
equal to 

-(l-P m ) = P m --^— ■ 

By projecting in the (s(m+ l) + l)-direction, this obviously implies that the proportion of admissible 
points in C m+ \ is also greater than or equal to P m — l/A m+ i, thus finishing the proof. □ 

Observe that a sequence of lines L m as above determines a finite path (starting at the origin) of 
points (xi(n), . . . , x^(n)) having non negative integer coordinates such that the distance between 
two consecutive ones is equal to 1. Moreover, if we denote by ra(Mo) the length of this path plus 1, 
the corresponding sum 

n(N )-l 

xi(n),...,x d (n) ^ l 



n=0 



is bounded by 



Mo (i + xf ^ ^-^(m) M ° x\ T : (m) 

E y± t ^ s (m),m) \ . s(m),m ,-\ 

m=0 J-f , V l ' mJ m=0 11 ^J,m 

where a(n) equals the unique index in {1, ... , d} for which |a; Q ( n )(n + 1) — x a ^(n)\ = 1. 

Now let us define A m = 2 smT < m ^ 2 A, where A is a large enough constant so that ^ m >o VAn < lj 
and let us consider any choice of the Xfc, m 's so that X^^ m ~ 2 mTk . For such a choice we have 

Xlr Tk T-r Xl j „ (2 mT k) 

k,m v - £ TT k,m _ cs-emn TT > 



n x Tk ~ k > m 11 x Tfc _ 11 (2 mT iYk ~ ' { > 

j£ k 3,m m j,m j^ k \ ) 

where e := 1 — t\ — ■ • • — > 0. Therefore, for each Mo € N the preceding lemma provides us a 
sequence of lines L m , m G {0, . . . , Mo}, such that L m+ \ intersects L m for each m < Md, and such 
that the corresponding expression (7) is bounded from above by 

M X l ~ Tk _ 

£ 2 £mr ^/ 2 A ■ u k, ™ Tk < AC 2- £mr s(™)/ 2 < AC' Y 2- £mT '/ 2 =: S < oo, (9) 

m=0 *■_}, i' m m>0 m>0 

where r' := minjri, . . . , r^} and C is a constant (independent of Mo) giving an upper bound for 
the quotient between the left and the right hand expressions in (8). 

With all this information in mind we can proceed to the proof of Theorem A in the case d > 2 in 
the very same way as in the (second proof for the) case d = 2. Indeed, assume that k € {1, . . . , d}, 
are circle diffeomorphisms as in the statement of the theorem which are not conjugate to rotations, 
and let / be a maximal open wandering interval for the dynamics (i.e. a connected component 
of the complement of the minimal invariant Cantor set). Clearly, we can apply all our previous 
discussion to the multi-indexed sequence (£i lj ... t i d ) defined by £i li ... ! i d = l/j 1 • • • f^ d (I)\. In particular, 
for each M £ N we can find a finite path so that the sum (6) is bounded by the number S > 
defined by (9) (which is independent of Mo). Each such a path induces canonically a finite sequence 
of compositions by the f^s and their inverses. Therefore, in order to apply Lemma 1.1 to get a 
contradiction, we need to verify that some of such sequences contains a (non trivial) element h n 
which sends J into its L-neighborhood for L := \I\/2 exp(2 T CS), where r := max{ri, . . . ,r^} and 
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C := max{Ci, . . . , C^, C[, . . . , C' d }, with Ck (resp. C' k ) being the Tfc-Holder constant of the function 
l°g(/jfc) (resp. \og((f k 1 )'). To ensure this last property let U be the L-neighborhood of /, and let 
N £ N be such that, given any wandering interval, among the first N iterates of f±, as well as for 
ji-, ■ ■ ■ , fdi at least one of them sends this interval inside U. If we take M$ large enough so that the 
number of points with integer coordinates in Lm which are contained in Rm \ Rm -i exceeds N, 
then one can easily see that the associated sequence of compositions contains the desired element 
h n . This finishes the proof of Theorem A. 



3 Proof of Theorem B 

The strategy for the proof of Theorem B is well known. We prescribe the rotation numbers 
pi, . . . ,pd (which are supposed to be independent over the rationals), we fix a point p G S 1 , and for 
each (ii, . . . , i^) € Z d we replace the point ■ ■ ■ R l p d (p) by an interval Ii li ... : i d of length £i lt ...,i d in 
such a way that the total sum of the ^,.,.,^'s is finite. Doing this we obtain a new circle on which the 
rotations R Pk induce nice homeomorphisms if we extend them apropiately to the intervals Ii lt ...,i d 
(outside these intervals the induced homeomorphisms are canonically defined). More precisely, as 
it is well explained in [4, 7, 10, 16], if there exists a constant C > so that for all . . . , i^) € Z d 
and all k G {1, ... , d} one has 



"h,...,l+i k ,...,i d _ ^ 



£■ 



< C, (10) 



then one can perform the extension to the intervals Ii-i % d in such a way the resulting maps 
k G {1, . . . , d}, are respectively C 1+Tfe diffeomorphisms and commute, and moreover their derivatives 
are identically equal to 1 on the invariant minimal Cantor set. 2 Indeed, one possible extension is 

given by fk(x) = Op/^...^ , ..., id ) -1 where x belongs to the interior of the interval 

Ii 1 ...,i k ,...,i d - Here, <pj:]a, b[— > M. denotes the map 

—1 / x — a\ 

W x = 7 ctg (ttt • 

b — a \ b — aJ 

It turns out that a good choice for the lengths is 

1 

I 



1 + l^jl/n + ... | id |l/r„- 

Indeed, on the one hand, if we decompose the sum of the ^,.,.,^'s according to the biggest ji/l 1 / 7 ^ 
we obtain 



E < 1 + E E 

(n,...,i d )ezd fc=i i^ji/r, < | ifc |i/T* 

for all j G {1, .. .,d} 
Kfcl > 1 



1 



l + Inl 1 ^ 1 h — Kd| 1/rd ' 



Condition (10) is also necessary under these requirements. Indeed, there must exist a point in U 1 ,...,i k ,...,i d for 
which the derivative of the corresponding map fk equals £i 1 ,...,i+i k ,...,i d /£i 1 ,...,i k ,...,i d - Since the derivative of f k at 
the end points of Ii 1 ,...,i k ,...,i d is assumed to be equal to 1, condition (10) holds for C being the Tfc-Holder constant 
of the derivative of fk . 
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and therefore, for some constant C > 0, this sum is bounded by 



1 + ^2^2 card ^ 1 ' " " " iMj I^I 1/ Tj - nl/Tk for a11 i G i 1 ' • • • ' d }-> ik = n ) 

k=l n>0 



1 + n 1 / 7 * 



7) 



n l/r fe 
fc=l n>l j'^fc 



fc=ln>l 



n 



^ n (l-r fc - £ )/r fc ^ X 

fc=ln>l " fc=ln>l 

where e := 1 — (t± + ■ ■ ■ + t^). (Remark that, since £ > 0, the last infinite sum converges.) 
On the other hand, the left hand expression in (10) is equal to 



F{h, ...,id)--- 



\l + ik\ 1/Tk ~ \ik\ l,Tk 



1 + |»i|Vn + ■ ■ ■ + |1 + ik\ 1/Tk +■■■ + \id\ 1/rd 

x (l + Inl 1 /^ + . . . + |i fc |iM + . . . + | id |i/r^ 

In order to obtain an upper bound for this expression first note that, if i k > 0, then 

F(ii,...,i k ,...,i d ) < F(n,...,-1 -i k ,...,i d ). 

Therefore, we can restrict to the case where i k < 0. For this case, denoting B = 1 + Ylj^k Kjl 1 ^ 
and a = \i k \ we have 



F(h, ...,id) 



i 1 /^ - ( a - l) 1 /** 



a 1 ^ - (a - l) 1 /^ 



B + a 1 / 7 "* 



( J B + (a-l) 1 A fc ) 1 - T '= \B + (a-l)y^ 
Both factors in the last expression are decreasing in B. Thus, since B > 1, 



F(ii,...,i d ) < 



t l/r fe _ ( a _ l)VTfc 



1 + a 1 /^ 



(l + ( a _l)l/r fc )l-^ ^1 + ( _1)1 



Now note that a > 1. For a = 1 the right hand expression above equals 2 Tfc . If a > 1 then the Mean 

Value Theorem gives the estimate a l l Tk — (a — l) l / Tk < a T k 1 /r/ c , and therefore the preceding 
expression is bounded from above by 



,1/Tfe 



T k V a - 1 



T k ((a - l)V-r fc )i-Tfc I (a — l) 1 /** J 
We have then shown that for any (h,...,id) £ ^ d one has 

F(i u ...,i d )<-2 1 ^. 



< _ . 2 -2 

a - 1 y r fc 



2 1 /' r * 



In other words, if r' = min{ri, . . . ,r d } then inequality (10) holds for each (ii, . . . ,i d ) E Z, d and 
every k G {1, . . . , d} for the constant C = 2 1 / 7 " /V, and this finishes the proof of Theorem B. 



Denjoy Theorem for commuting diffeomorphisms 



14 



References 

[1] Arnol'd, V. Small denominators I. Mapping the circle onto itself. Izv. Akad. Nauk SSSR Ser. Mat. 25 
(1961), 21-86. 

[2] Bohl, P. Uber die hinsichtlich der unabhangigen variabeln periodische differential gleichung erster ord- 
nung. Acta Math. 40 (1916), 321-336. 

[3] Denjoy, A. Sur les courbes definies par des equations different ielles a la surface du tore. J. Math. Pures 
et Appl. 11 (1932), 333-375. 

[4] Deroin, B., Kleptsyn, V. & Navas, A. Sur la dynamique unidimensionnelle en regularity intermediaire. 
To appear in Acta Math. 

[5] Fayad, B. & Khanin, K. Smooth linearisation of commuting circle diffeomorphisms. Preprint (2006). 
[6] Ghys, E. Groups acting on the circle. L'Enseig. Math. 47 (2001), 329-407. 

[7] Herman, M. Sur la conjugaison differentiable des diffeomorphismes du cercle a des rotations. Publ. Math, 
dc 1'IHES 49 (1979), 5-234. 

[8] Katznelson, Y., Ornstein, D. The differentiability of the conjugation of certain diffeomorphisms of the 
circle. Erg. Theory and Dynam. Systems 9 (1989), 643-680. 

[9] Moser, J. On commuting circle mappings and simultaneous Diophantine approximations. Math. Z. 205 
(1990), 105-121. 

[10] Navas, A. Growth of groups and diffeomorphisms of the interval. Preprint (2006). 

[11] Navas, A. Grupos de difeomorfismos del circulo. Monografi'as del IMCA, Lima, Peru (2006). 

[12] Pixton, D. Nonsmoothable, unstable group actions. Trans, of the AMS 229 (1977), 259-268. 

[13] Poincare, H. Memoire sur les courbes definies par une equation different ielle. Journal de Mathematiques 
7 (1881), 375-422, and 8 (1882), 251-296. 

[14] Sacksteder, R. Foliations and pseudogroups. Amer. J. Math. 87 (1965), 79-102. 

[15] Schwartz, A. A generalization of Poincare-Bendixon theorem to closed two dimensional manifolds. Amer. 
J. Math. 85 (1963), 453-458. 

[16] Tsuboi, T. Homological and dynamical study on certain groups of Lipschitz homeomorphisms of the circle. 
J. Math. Soc. Japan 47 (1995), 1-30. 

[17] YOCCOZ, J. C. Centralisateurs et conjugaison differentiable des diffeomorphismes du cercle. Petits diviseurs 
en dimension 1. Asterisque 231 (1995), 89-242. 

Victor Kleptsyn 

Universite de Geneve, 2-4 rue du Lievre, Case postale 64, 1211 Geneve 4, Suisse (Victor. Kleptsyn@math.unige.ch) 
Andres Navas 

Universidad de Santiago de Chile, Alameda 3363, Santiago, Chile (andnavas@uchile.cl) 



